Atty. Dkt. No. 067238-0115 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1.-3. (Cancelled) 

4. (Currently Amended) Th e detector ar, claim e d in claim 3. A detector for detecting at least 
one kind of address dependence between a first instruction and a second subsequent 
instruction executed bv at least a processor, said detector comprising: 

means for, if said at least one kind of address dependence is present i n fact, detecting 
said presence in fact of said at least one kind of address dependence, and if said at least jone 
kind of address dependence is not present in fact, detecting a pseudo presence of said at least 
one kind of address dependence: and 

means for causing a recovery process to be executed bv said processor when_gaid 
processor exec utes said second instructio n and e ither said means for detecting detects said 
presence in fact of said at least one kind of address dependence or said means for detecting 
detects said pseudo presence of said at least one kind of address dependence: 

wherein said first instruction comprises a memory acc ess inst ruction for access toa 
memory: 

wherein said means for detecting comprises: 

an execution history storing unit including a plurality of entries which stores 
an instruction execution information of whether said mem ory acc ess instruction has been 
executed: and 

an address converter for converting an address of said memory access 
instruction into an entry number of said plurality of entries of said execution history storing 
unit, so that said execution history storing unit stores said instruction execution information 
into an entry of said plurality of entries that is designated bv said entry number^_and 

wherein said address converter is adopted to convert a-same addresses of different 
memory access instructions into a sam e entry numbe rs that are the same and said address 
converter may convert different addresses of different memory access instructions into entry 
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numbers that are the same for allowing that the same address for said difforont memory acc e ss 
instructions is stor e d in th e same entry , whereby if said at least one kind of address 
dependence is not present in fact, then said detector means for detecting may detect a pseudo 
presence of said at least one kind of address dependence. 

5. (Original) The detector as claimed in claim 4, wherein said memory access instruction 
comprises either a load instruction or a store instruction. 

6. (Previously Presented) The detector as claimed in claim 5, wherein said at least one kind 
of address dependence is a read after write dependence, and 

said first instruction comprises a load instruction and if said load instruction has been 
executed, then said address converter is adopted to convert an address of said load instruction 
into a first entry number, and said detector stores a first instruction execution information, 
that said load instruction has been executed, into a first entry designated by said first entry 
number of said execution history storing unit, and 

said second instruction comprises a store instruction and if said store instruction has 
been executed, then said address converter is adopted to convert an address of said store 
instruction into a second entry number, and said detector reads a second instruction execution 
information out from a second entry designated by said second entry number of said 
execution history storing unit, 

whereby said detector detects a possibility of presence of said read after write 
dependence between said store instruction as executed and said load instruction as executed. 

7. (Previously Presented) The detector as claimed in claim 5, wherein said at least one kind 
of address dependence is a write after read dependence, and 

said first instruction comprises a store instruction and if said store instruction has been 
executed, then said address converter is adopted to convert an address of said store instruction 
into a first entry number, and said detector stores a first instruction execution information, 
that said store instruction has been executed, into a first entry designated by said first entry 
number of said execution history storing unit, and 
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said second instruction comprises a load instruction and if said load instruction has 
been executed, then said address converter is adopted to convert an address of said load 
instruction into a second entry number, and said detector reads a second instruction execution 
information out from a second entry designated by said second entry number of said 
execution history storing unit, 

whereby said detector detects a possibility of presence of said write after read 
dependence between said load instruction as executed and said store instruction as executed. 

8. (Previously Presented) The detector as claimed in claim 5, wherein said at least one kind 
of address dependence is a write after write dependence, and 

said first instruction comprises a first store instruction and if said first store instruction 
has been executed, then said address converter is adopted to convert an address of said first 
store instruction into a first entry number, and said detector reads a first instruction execution 
information out from a first entry designated by said first entry number of said execution 
history storing unit, and also said detector stores a second instruction execution information, 
that said first store instruction has been executed, into said first entry designated by said first 
entry number of said execution history storing unit, and 

said second instruction comprises a second store instruction and if said second store 
instruction has been executed, then said address converter is adopted to convert an address of 
said second store instruction into a second entry number, and said detector reads a third 
instruction execution information out from a second entry designated by said second entry 
number of said execution history storing unit, and also said detector stores a fourth instruction 
execution information, that said second store instruction has been executed, into said second 
entry designated by said second entry number of said execution history storing unit, 

whereby said detector detects a possibility of presence of said write after write 
dependence between said first store instruction as executed and said second store instruction 
as executed. 

9. (Previously Presented) The detector as claimed in claim 5, wherein said at least one kind 
of address dependence is a read after write dependence, a write after read dependence and an 
write after write dependence and 
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if a load instruction has been executed, then said address converter is adopted to 
convert an address of said load instruction into an entry number, and said detector reads an 
instruction execution information, whether or not said store instruction has been executed, 
from said entry designated by said entry number of said execution history storing unit, and 
also said detector stores an instruction execution information, that said load instruction has 
been executed, into said entry designated by said entry number of said execution history 
storing unit, and 

if a store instruction has been executed, then said address converter is adopted to 
convert an address of said store instruction into an entry number, and said detector reads 
instruction execution information, whether or not said load instruction has been executed and 
whether or not said store instruction has been executed, out from said entry designated by said 
entry number of said execution history storing unit, and also said detector stores an 
instruction execution information, that said store instruction has been executed into said entry 
designated by said entry number of said execution history storing unit, 

whereby said detector detects a possibility of presence of said read after write 
dependence from said store instruction as executed into said load instruction as executed, and 
also detects a possibility of presence of said write after read dependence from said load 
instruction as executed into said store instruction as executed as well as detects a possibility 
of presence of said write after write dependence between said store instructions as executed. 

10. (Original) The detector as claimed in claim 4, wherein said address converter is adopted 
to select plural bits of said address inputted and output said plural bits as indicating said entry 
number. 

1 1 . (Original) The detector as claimed in claim 10, wherein said address converter is 
adopted to take an exclusive-OR of said selected plural bits and output a value of said 
exclusive-OR as indicating said entry number. 

12. -14. (Cancelled) 
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15. (Currently Amended) Th e deteeter nr , clnim o d in claim 1 <\ . A detector provided in a self- 
processor included in a multiple processor system includin g said se lf-processor and at least a 
processor other than said self-processor, and said multiple processor system performing 
parallel p rocessin gs in thread units of pro gram, and said detector detecting at least o ne kind of 
dependence in address between an instruction included in a thread executed bv said self- 
processor and an instruction included in a thread executed by said other processor, said 
detector being adopted to detect a possibility of presence of said at least one kindof 
dependence, said detector comprising ^ 

means for , if said at least one kind of dependence in address between said instruction 
included in said thread exe cuted by said self-processor and said instruction included in said 
thread executed bv said oth er processor is present in fact, detecting said presence in fact of 
said at least one kind of depe ndence, a nd if said at least one kind of dependence in address 
between said instru ction included in said thread executed bv said self-processor and said 
instruction included in said th read executed bv s aid other processor is not present in fact. 
detecting a pseudo presence of said at least one kind of dependence; 

wherein said instruction included in said thread executed bv said self-processor 
comprises a memory access instruction for access to a memory: 

wherein said means for detecting comprises: 

an execution history storing unit including a plurality of entries which stores 
an instruction execution information of whether said memory access instruction has been 
executed: and 

an address converter for converting an address of said memory access 
instruction into an entry number of said plurality of entries of said execution his tory storing 
unit, so that said execution history storing unit stores said instruction execution information 
into an entry of said plurality of entries that is designated by said entry number: and 

wherein said address converter is adopted to convert a-same addresses of different 
memory access instructions into a sam e entry numbe rs that are the same and said address 
converter mav convert different addresses of different memory access instructions into entry 
numbers that are the same for allowing that th e sam e addr e ss for said differ e nt m e mory acc e ss 
instructions is stor e d in th e sam e e ntry , whereby if said at least one kind of dependence is not 
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present in fact, then said det e cto r means for detecting may detect a pseudo presence of said at 
least one kind of dependence. 

16. (Currently Amended) The detector as claimed in claim 15, wherein only i f said m e mory 
acc ess instruction has b ee n execut e d by oth e r procoooor than said self proc e ssor, and said 
thread executed bv said other processo r is to e x e cute a thr e ad which is prior in program 
sequence to said thread executed by said self-processor, then said address converter is 
adopted to convert an said address of said memory access instruction into a nsaid entry number 
of said e ntry , and said d e t e cto r means for detecting reads an instruction execution information 
that is stored in said entry of said execution history storing unit , wh e ther J o_d etermine whether 
or not sai da second memory accesses instruction has been executed , from an entry d e signat e d 
by said e ntry numb e r jrv said other processor wit h a seco nd address that has been convertedjo 
a second entry number that is the same as said entry number . 

17. (Original) The detector as claimed in claim 15, wherein if said memory access 
instruction has been executed by other processor than said self-processor, then said address 
converter is adopted to convert an address of said memory access instruction into an entry 
number of said entry, and said detector reads an instruction execution information, whether or 
not said memory accesses instruction has been executed, from an entry designated by said 
entry number by referring only a value which has been read out by said memory access 
instruction which had been executed by other processor executing a thread which is prior in 
program sequence to said thread executed by said self-processor. 

18. (Original) The detector as claimed in claim 15, wherein said memory access instruction 
comprises either a load instruction or a store instruction. 

19. (Currently Amended) The detector as claimed in claim 18, wherein said one kind of said 
dependence is a read after write dependence,-and 

wherein if said load instruction has been executed by said self-processor, then said 
address converter is adopted to convert a nsaid address of said load instruction into an said 
entry number, and said detector stores an said instruction execution information, that said load 
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instruction has been executed by said self-processor, into said entry designated by said entry 
number of said execution history storing unit, and 

wherein if saida store instruction has been executed by said other processor, then said 
address converter is adopted to convert an a store address of said store instruction into ana 
second entry number, and said detector reads an a second instruction execution information? 
whether or not said load instruction has b ee n e x e cut e d by said s e lf - proc e ssor, out from saida 
second entry designated by said second entry number of said execution history storing unit, 

whereby said detector detects a possibility of presence of said read after write 
dependence from said store instruction as executed by said other processor into said load 
instruction as executed by said self-processor. 

20. (Currently Amended) The detector as claimed in claim 18, wherein said one kind of said 
dependence is a write after read dependence,-and 

wherein if said store instruction has been executed by said self-processor, then said 
address converter is adopted to convert artsajd address of said store instruction into a nsaid 
entry number, and said detector stores an said instruction execution information, that said 
store instruction has been executed by said self-processor, into said entry designated by said 
entry number of said execution history storing unit, and 

wherein if saida load instruction has been executed by said other processor, then said 
address converter is adopted to convert an a load address of said load instruction into ana 
second entry number, and said detector reads an a second instruction execution information? 
wh e th e r or not said stor e instruction has b ee n e x e cut e d by said s e lf processor, out from saida 
second entry designated by said second entry number of said execution history storing unit, 

whereby said detector detects a possibility of presence of said write after read 
dependence from said load instruction as executed by said other processor into said store 
instruction as executed by said self-processor. 

21. (Currently Amended) The detector as claimed in claim 18, wherein said one kind of said 
dependence is an write after write dependence,-and 

wherein if saida store instruction has been executed by said other processor, then said 
address converter is adopted to convert a na store address of said store instruction executed by 



Atty. Dkt. No. 067238-0115 



said other processor into ana second entry number, and said detector reads a na second 
instruction execution information , wh e th e r or not said stor e instruction has be e n e x e cuted by 
said se lf proc e ssor, out from said a second entry designated by said second entry number of 
said execution history storing unit, and 

wherein if said store instruction has been executed by said self-processor, then said 
address converter is adopted to convert an said address of said store instruction into an said 
entry number, and said detector stores a nsaid instruction execution information, that said 
store instruction has been executed by said self-processor, into said entry designated by said 
entry number of said execution history storing unit, 

whereby said detector detects a possibility of presence of said write after write 
dependence from said store instruction as executed by said other processor to said store 
instruction as executed by said self-processor. 

22. (Currently Amended) The detector as claimed in claim 18, wherein said one kind of said 
dependence is a read after write dependence, a write after read dependence and an write after 
write dependence and 

wherein if saida load instruction has been executed by said other processor, then said 
address converter is adopted to convert an a load address of said load instruction executed by 
said other processor into ana second entry number, and said detector reads an a second 
instruction execution information , whether or not said store instruction has b ee n e xecut e d by 
said self proc e ssor, from said a second entry designated by said second entry number of said 
execution history storing unit, 

wherein if saida store instruction has been executed by said other processor, then said 
address converter is adopted to convert an a store address of said store instruction executed by 
said other processor into an a third entry number, and said detector reads an a third instruction 
execution information , wh e th e r or not said load instruction has b e en e xecut e d by said s e lf 
proc e ssor, from said a third entry designated by said third entry number of said execution 
history storing unit, 

wherein if said load instruction has been executed by said self-processor, then said 
address converter is adopted to convert aa said address of said load instruction into an said 
entry number, and said detector stores an said instruction execution information, that said load 
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instruction has been executed by said self-processor, into said entry designated by said entry 
number of said execution history storing unit,jyid 

wherein if said store instruction has been executed by said self-processor, then said 
address converter is adopted to convert an said address of said store instruction into asgajd 
entry number, and said detector stores an said instruction execution information, that said 
store instruction has been executed by said self-processor, into said entry designated by said 
entry number of said execution history storing unit, 

whereby said detector detects a possibility of presence of said read after write 
dependence from said store instruction as executed by said other processor into said load 
instruction as executed by said self-processor, and also detects a possibility of presence of 
said write after read dependence from said load instruction as executed by said other 
processor into said store instruction as executed by said self-processor as well as detects a 
possibility of presence of said write after write dependence from said store instruction as 
executed by said other processor into said store instruction as executed by said self-processor. 

23. (Currently Amended) The detector as claimed in claim 4-315, wherein said address 
converter is adopted to select plural bits of said address inputted and output said plural bits as 
indicating said entry number. 

24. (Original) The detector as claimed in claim 23, wherein said address converter is 
adopted to take an exclusive-OR of said selected plural bits and output a value of said 
exclusive-OR as indicating said entry number. 

25. -27. (Cancelled) 

28. (Currently Amended) Th e d e t e ctor as claim e d in claim 27, A detector provided in a self: 
processor included in a multiple processor system including; said self-processor and at leasta 
processor other than said self-processor, and said multiple processor system performing 
parallel processings in thread units of program, and said detector detecting; at least one kind of 
dependence in address between an instruction included in a thread executed by said self- 
processor and an instruction included in a thread executed by said other processor, said 
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detector being adopted to detect a pos sibility of presenc e of said at least one kind of 
dependence, as well as said detector dete cting at l east one kind of dependence in address 
between instructions included in said thr ead exec uted by said self-processor, said detector 
comprising: 

means for, if said at least one kind of dependence in address between said instruction 
included in said thread executed bv said self-processor and s aid instruction included in said 
thread executed by said other processor as wel l as betw een instructions inc luded in said 
thread executed bv said self-processor is present in fact, detecting said presence in fact of said 
at least one kind of dependence, and if said at least one kind of dependence in address 
between said instruction included in said thread executed b v said se lf-processor and said 
instructio n included in said thread executed bv said other processor as well as between 
instructions included in said thread executed bv said self-processor is n ot present in fact, 
detecting a pseudo presence of said at least one kind of dependence: 

wherein said instruction included in said thread executed bv said self-p rocessor 
com prises a memory access instruction for access to a memory: 

wherein said means for detecting comprises: 

an execution history storing unit including a plurality of entries which stores 
an instruction execution information o f whether said memory access instruction has been 
executed: and 

an address converter f or conve rting an address of said memory access 
instruction into an entry number of said pluralit y of entries of said execution history storing 
unit, so that said execution history storing unit stores said instruction execution information 
into an entry of said plurality of entries t hat is des ignated bv said entry number: and 

wherein said address converter is adopted to convert a-same addresses of different 
memory access instructions into a same entry number s that are the same and said address 
converter mav convert different addresses of different memory access instructions into entry 
numbers that are the same for allowing that the came addr e ss for said different memory acc e ss 
instructions is stor e d in th e sam e e ntry , whereby if said at least one kind of dependence is not 
present in fact, then said det e ctor means for detecting may detect a pseudo presence of said at 
least one kind of dependence. 
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29. (Currently Amended) The detector as claimed in claim 28, wherein only i f said memory 
access instruction has be e n e x e cuted by other processor than said self processor, and said 
thread executed bv said other processor is to ex e cute a thread which is prior in program 
sequence to said thread executed by said self-processor, then said address converter is 
adopted to convert ansaid address of said memory access instruction into an said entry number 
of said e ntry , and said d e t e ctor m eans for de tecting reads ana stored instruction execution 
information from said entry of said execution history storing unit , wh e th e r to determine 
whether or not said a second memory accesses instruction has been executed , from an entry 
rlnr . ign.nt s ri hy said entry numb e r bv said other processor with a secon d address that has been 
converted into a second entry number that is the same as said entry number. 

30. (Original) The detector as claimed in claim 28, wherein if said memory access 
instruction has been executed by other processor than said self-processor, then said address 
converter is adopted to convert an address of said memory access instruction into an entry 
number of said entry, and said detector reads an instruction execution information, whether or 
not said memory accesses instruction has been executed, from an entry designated by said 
entry number by referring only a value which has been read out by said memory access 
instruction which had been executed by other processor executing a thread which is prior in 
program sequence to said thread executed by said self-processor. 

3 1 . (Currently Amended) The detector as claimed in claim 30, wherein said one kind of said 
dependence is a read after write dependence, and said memory access instruction comprises 
either a load instruction or a store instruction, 

wherein if said load instruction has been executed by said self-processor, then said 
address converter is adopted to convert a nsaid address of said load instruction into an said 
entry number, and said detector stores an said instruction execution information, that said load 
instruction has been executed by said self-processor, into said entry designated by said entry 
number of said execution history storing unit, and 

wherein if saida particular store instruction has been executed by either said self- 
processor or said other processor, then said address converter is adopted to convert ana store 
address of said particular store instruction into m a second entry number, and said detector 
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reads ana second instruction execution information , wheth e r or not said load instruction has 
boon executed by said s e lf proc e s s or, out from saida second entry designated by said second 
entry number of said execution history storing unit, 

whereby said detector detects a possibility of presence of said read after write 
dependence from said-store instructions as executed by either said self-processor or said other 
processor into said-load instructions as executed by said self-processor. 

32. (Currently Amended) The detector as claimed in claim 30, wherein said one kind of said 
dependence is a write after read dependence, and said memory access instruction comprises 
either a load instruction or a store instruction, 

wherein if said store instruction has been executed by said self-processor, then said 
address converter is adopted to convert ansaid address of said store instruction into ansaid 
entry number, and said detector stores an said instruction execution information, that said 
store instruction has been executed by said self-processor, into said entry designated by said 
entry number of said execution history storing unit, and 

wherein if sai da particular load instruction has been executed by either said self- 
processor or said other processor, then said address converter is adopted to convert ana load 
address of said particular load instruction into a na second entry number, and said detector 
reads ma second instruction execution information , whether or not said store instruction has 
boon executed by s aid s elf proc o osor, out from saida second entry designated by said jgcond 
entry number of said execution history storing unit, 

whereby said detector detects a possibility of presence of said write after read 
dependence from said-load instructions as executed by either said self-processor or said other 
processor into said-store instructions as executed by said self-processor. 

33. (Currently Amended) The detector as claimed in claim 30, wherein said one kind of said 
dependence is an write after write dependence, and said memory access instruction compnses 
either a load instruction or a store instruction, 

wherein if sai da particular store instruction has been executed by said other processor, 
then said address converter is adopted to convert an a store address of said particular store 
instruction into an a second entry number, and said detector reads a»a second instruction 
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execution information , whether or not said stor e instruction has been execut e d by s aid s e lf 
proc e ssor, out from said a second entry designated by said second entry number of said 
execution history storing unit, and 

wherein if said store instruction has been executed by said self-processor, then said 
address converter is adopted to convert ansaid address of said store instruction into ansjyil 
entry number, and said detector reads a na stored instruction execution information , wh e th e r 
or not said store instruction has be e n ex e cuted by said o e lf proc e ssor, out from said entry 
designated by said entry number of said execution history storing unit, as well as said detector 
stores a nsaid instruction execution information, that said store instruction has been executed 
by said self-processor, into said entry designated by said entry number of said execution 
history storing unit, 

whereby said detector detects a possibility of presence of said write after write 
dependence from said-store instructions as executed by either said self-processor or said other 
processor to said-store instructions as executed by said self-processor. 

34. (Currently Amended) The detector as claimed in claim 30, wherein said one kind of said 
dependence is a read after write dependence, a write after read dependence and an write after 
write dependence, and said memory access instruction comprises either a load instruction or a 
store instruction, 

wherein if saida particular load instruction has been executed by either said self- 
processor or said other processor, then said address converter is adopted to convert ana load 
address of said particular load instruction into ana second entry number, and said detector 
reads an a second instruction execution information , wheth e r or not said store instruction ha s 
been e x e cuted by said self proc e ssor, from saida second entry designated by said second entry 
number of said execution history storing unit, 

wherein if saida particular store instruction has been executed by either said self- 
processor or said other processor, then said address converter is adopted to convert an a stor e 
address of said store instruction into an a third entry number, and said detector reads ana third 
instruction execution information , whether or not oaid load instruction has bo o n execut e d by 
said s e lf processor, from said a third entry designated by said third entry number of said 
execution history storing unit, 
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wherein if said load instruction has been executed by said self-processor, then said 
address converter is adopted to convert an said address of said load instruction into an said 
entry number, and said detector stores an said instruction execution information, that said load 
instruction has been executed by said self-processor, into said entry designated by said entry 
number of said execution history storing unit,jmd 

wherein if said store instruction has been executed by said self-processor, then said 
address converter is adopted to convert an said address of said store instruction into an said 
entry number, and said detector stores an said instruction execution information, that said 
store instruction has been executed by said self-processor, into said entry designated by said 
entry number of said execution history storing unit, 

whereby said detector detects a possibility of presence of said read after write 
dependence from said-store instructions as executed by either said self-processor or said other 
processor into said-load instructions as executed by said self-processor, and also detects a 
possibility of presence of said write after read dependence from said-load instructions as 
executed by either said self-processor or said other processor into said-store instructions as 
executed by said self-processor as well as detects a possibility of presence of said write after 
write dependence from said-store instructions as executed by either said self-processor or said 
other processor into said-store instructions as executed by said self-processor. 

35. (Currently Amended) The detector as claimed in claim 262j£, wherein said address 
converter is adopted to select plural bits of said address inputted and output said plural bits as 
indicating said entry number. 

36. (Original) The detector as claimed in claim 35, wherein said address converter is 
adopted to take an exclusive-OR of said selected plural bits and output a value of said 
exclusive-OR as indicating said entry number. 

37. (Withdrawn) A processor including: 

an instruction execution unit; 
a processor control unit; and 
a data dependence detector, 
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wherein for allowing said processor to execute said instructions, said processor 
control unit supplies a kind of said instruction to said instruction execution unit and said data 
dependence detector, and if said instruction to be executed is a memory access instruction 
which comprises either a load instruction for transferring data from a memory to a register or 
a store instruction for transferring data from said register to said memory, then said processor 
control unit supplies an address of said memory access instruction to said instruction 
execution unit and said data dependence detector as well as said processor control unit 
supplies said data dependence detector with a speculative execution flag which indicates that 
said memory access instruction is to be executed by a data dependence speculative execution, 
and 

said data dependence detector further includes: 

an execution history storing unit including a plurality of entry which stores an 
instruction execution information of whether said memory access instruction has been 
executed; and 

an address converter for converting an address of said memory access instruction into 
an entry number of said entry of said execution history storing unit, so that said execution 
history storing unit refers said speculative execution flag and an execution instruction from 
said processor control unit, and allows read/write operation of said instruction execution 
information to said entry designated by said entry number, and 

said data dependence detector supplies said processor control unit with a value which 
indicates whether said data dependence execution has been in success or failure. 

38. (Withdrawn) The processor as claimed in claim 37, wherein said address converter is 
adopted to convert a same address of different memory access instructions into a same entry 
number for allowing that the same address for said different memory access instructions is 
stored in the same entry, whereby if said at least one kind of dependence is not present in fact, 
then said detector is adopted to detect said at least one kind of dependence. 

39. (Withdrawn) The processor as claimed in claim 38, wherein said address converter is 
adopted to select plural bits of said address inputted and output said plural bits as indicating 
said entry number. 
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40. (Withdrawn) The processor as claimed in claim 39, wherein said address converter is 
adopted to take an exclusive-OR of said selected plural bits and output a value of said 
exclusive-OR as indicating said entry number. 

41 . (Withdrawn) The processor as claimed in claim 37, wherein in case that said processor is 
in a state of a speculative instruction execution to said data dependence, and 

if said processor has speculatively executed said load instruction, then said address 
converter converts said address of said load instruction into an entry number which is 
inputted into said instruction history storing unit, and 

said instruction history storing unit stores a value, which indicates that said load 
instruction has speculatively executed, into an entry designated by said entry number, and 

if said processor has speculatively executed said store instruction, then said address 
converter converts said address of said store instruction into an entry number which is 
inputted into said instruction history storing unit, and 

said instruction history storing unit reads a stored value out from an entry designated 
by said entry number, 

whereby said data dependence detector detects, based on said read out value, a 
possibility of presence of a read after write dependence from said store instruction from said 
load instruction, and if said possibility of presence of said read after write dependence is 
detected, said data dependence detector supplies said processor control unit with a value 
which indicates that said data dependence speculative execution has been in failure. 

42. (Withdrawn) The processor as claimed in claim 40, wherein said data dependence 
detector initializes all of said entries of said instruction history storing unit based on said 
speculative execution flag. 

43. (Withdrawn) The processor as claimed in claim 40, wherein if said data dependence 
detector supplies said processor control unit with a value which indicates that said data 
dependence speculative execution has been in failure, said processor control unit and said 
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instruction execution unit perform a recovery process for failure of said data dependence 
speculative execution. 

44. (Withdrawn) The processor as claimed in claim 40, wherein if no presence of said read 
after write dependence from said store instruction to said load instruction is detected, then 
said data dependence detector supplies said processor control unit with a value which 
indicates that said data dependence speculative execution has been in success, said processor 
control unit continues subsequent instruction executions without execution of a recovery 
process. 

45. (Withdrawn) A multiple processor system for thread parallel processings, said system 
including: 

a plurality of processor which further includes an instruction execution unit ; a 
processor control unit ; and a data dependence detector; and 

a thread control unit being adopted to allocate threads to said plurality of processor for 
allowing each of said plurality of processor to execute at least an allocated thread, and said 
thread control unit being also adopted to supply each of said plurality of processor with both a 
respective speculative execution flag which indicate whether or not said thread should be 
executed by a data dependence speculative execution, and a thread sequence which indicates 
execution sequences of said threads, whereby each of said processors receives said 
speculative execution flag and said thread sequences and executes said at least allocated 
thread allocated by said thread control unit, 

wherein said processor control unit supplies a kind of an instruction to be executed by 
a self-processor, in which said processor control unit is provided, to said instruction execution 
unit and said data dependence detector which are provided in said self-processor, and as well 
as to at least a processor other than said self-processor, 

said data dependence detector receives said kind of said instruction to be executed by 
said self-processor, and also receives kinds of instructions to be executed by said other 
processor from processor control units provided in said other processor; 

if said instruction to be executed is either a load instruction or a store instruction, said 
processor control unit supplies an address of said instruction to said instruction execution unit 
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and said data dependence detector which are provided in said self-processor, and as well as to 
said other processor; 

said data dependence detector includes the same number of address converter as a 
total number of said processors included in said system, an instruction history storing unit and 
a logic circuit; 

said data dependence detector judges whether said self-processor is in a definitive 
execution state or a speculative execution state based on said speculative execution flag 
supplied from said thread control unit; 

said data dependence detector judges, whether said thread executed by said self- 
processor is prior in program sequence to a respective thread executed by said other 
processor, based on said thread sequences, and said data dependence detector supplies a data 
dependence detected result to said thread control unit; 

one of said address converters converts an address of a load instruction to be executed 
by said self-processor into an entry number of said instruction history storing unit, and 
remaining of said address converters converts an address of a store instruction to be executed 
by said other processor into an entry number of said instruction history storing unit; 

said instruction history storing unit comprises a plurality of entry, a single write port 
and plural read ports which number is smaller by one than said total number of said 
processors; 

said address converter, which has an input port for receiving said address of said 
instruction to be executed by said self-processor, has an output port connected to said write 
port of said instruction history storing unit for write operation into an entry designated by said 
entry number of said instruction history storing unit; 

said address converter, which has an input port for receiving said address of said 
instruction to be executed by said other processor, has an output port connected to said read 
port of said instruction history storing unit for read operation from an entry designated by said 
entry number of said instruction history storing unit; and 

said logic circuit operates a logical-OR of said plural read ports of said address 
converter and supplies an operated logic value as a data dependence detected result to said 
thread control unit. 
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46. (Withdrawn) The system as claimed in claim 45, wherein said data dependence detector 
initializes all of said entries of said instruction history storing unit based on said speculative 
execution flag. 

47. (Withdrawn) The system as claimed in claim 45, wherein if said self-processor is in said 
speculative execution state and said load instruction has speculatively been executed by said 
self-processor, then said address converter in said data dependence detector converts an 
address of said load instruction into an entry number of said instruction history storing unit 
and supplies said entry number to said write port of said instruction history storing unit, so 
that said instruction history storing unit sets a value indicating, that said load instruction has 
speculatively been executed, at an entry designated by said entry number, 

if said self-processor is in said speculative execution state and said store instruction 
has been executed by other processor which is allocated with a prior thread which is prior in 
program sequence to a thread executed by said self-processor, then said address converter in 
said data dependence detector converts an address of said store instruction into an entry 
number of said instruction history storing unit and supplies said entry number to 
corresponding one of said input ports of said instruction history storing unit, so that said 
instruction history storing unit reads a content from an entry designated by said entry number 
and supplies said content to said logic circuit, 

said logic circuit operates a logical-OR of said plural read ports of said address 
converter and supplies an operated logic value as a data dependence detected result to said 
thread control unit. 

48. (Withdrawn) The system as claimed in claim 45, wherein if an address of a store 
instruction executed by other processor allocated with a prior thread which is prior in program 
sequence to a thread executed by said self-processor is either equal to an address of a load 
instruction subjected to a data dependence speculative execution by said self-processor or 
allocated to the same entry of said instruction history storing unit due to appearance of areas, 
then a value indicating, that said load instruction subjected to the data dependence speculative 
execution is present, is read out from said instruction history storing unit, a possibility of 
presence of a read after write dependence is detected, and said data dependence detector 
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supplies a value indicating failure of said data dependence speculative execution to said 
thread control unit, 

said thread control unit receives a notice of failure of said data dependence speculative 
execution from either one of said processors, and said thread control unit sends a request for 
recovery process against failure of said data dependence speculative execution to a processor 
which has supplied said notice of failure of said data dependence speculative execution as 
well as to a processor executing a thread which is post in program sequence to a thread 
executed by said processor which has supplied said notice, and 

said processor control unit of said processor receives said request for said recovery 
process to failure of said data dependence speculative execution. 

49.-51. (Cancelled) 

52. (Currently Amended) Th e s e miconductor integrat e d circuit as claim e d in claim 51, A 
semiconductor integ rated circ uit including a detector for detecting at le ast one kind of 
de pendence in address between instructions executed bv at least a processor, said detector 
being ado pted to detect a possibility of presence of said at least one kind o f dependence, said 
detector com prising: 

means for, if said at least one kind of dependence is present in fact, detec ting said 
presence in fact of said at least one kind of dependence, and if said at l east one kind of 
dependence is not present in fact, detecting a pseudo presence of said at least one kind of 
dependence: and 

means for causing a recovery process to be executed bv said processor whe n at least 
one of said instructions executed bv said processor is executed and eith er said presence in fact 
or said pseudo pre sence o f said at least one ki nd of de pendence has been detected: 

wherein at least one of said instructions comprises a memory access instruc tion for 
access to a memory: 

wherein said means for detecting comprises: 

an execution history storing unit including a plurality of entries which stores 
an instruction execution information of whether said memor y access instruction has been 
executed: and 
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an address converter for converting an address of said memory access 
instruction into an entry number of said plurality of entries of said execution history storing 
unit, so that said execution history storing unit stores said instruction execution information 
into an entry of said plurality of entries that is designated by said entry number: and 

wherein said address converter is adopted to convert a-same addresses of different 
memory access instructions into a sam e entry numbe rs that are the same and said address 
converter mav convert different addresses of different mem ory acce ss instructions into entry 
numbers that are the same for allowing that th e same address for said different memory access 
instructions is stor e d in th e same entry , whereby if said at least one kind of dependence is not 
present in fact, then said d e t e cto r means for detecting may detect a pseudo presence of said at 
least one kind of dependence. 

53. (Original) The semiconductor integrated circuit as claimed in claim 52, wherein said 
memory access instruction comprises either a load instruction or a store instruction. 

54. (Currently Amended) The semiconductor integrated circuit as claimed in claim 53, 
wherein said one kind of said dependence is a read after write dependence,-asd 

wherein if said load instruction has been executed, then said address converter is 
adopted to convert an said address of said load instruction into aa said entry number, and said 
detector stores aa said instruction execution information, that said load instruction has been 
executed, into said entry designated by said entry number of said execution history storing 
unit, and 

wherein if said store instruction has been executed, then said address converter is 
adopted to convert aasaid address of said store instruction into ansaid entry number, and said 
detector reads ana stored instruction execution information , wh e th e r or not said load 
instruction has b ee n executed, out from said entry designated by said entry number of said 
execution history storing unit, 

whereby said detector detects a possibility of presence of said read after write 
dependence from said-store instructions as executed into said-load instructions as executed. 
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55. (Currently Amended) The semiconductor integrated circuit as claimed in claim 53, 
wherein said one kind of said dependence is a write after read dependence,-and 

wherein if said store instruction has been executed, then said address converter is 
adopted to convert ansaid address of said store instruction into an said entry number, and said 
detector stores an said instruction execution information, that said store instruction has been 
executed, into said entry designated by said entry number of said execution history storing 
unit, and 

wherein if said load instruction has been executed, then said address converter is 
adopted to convert ansaid address of said load instruction into an said entry number, and said 
detector reads a rea stored instruction execution information , wh e th e r or not oaid stor e 
instruction has been execut e d, out from said entry designated by said entry number of said 
execution history storing unit, 

whereby said detector detects a possibility of presence of said write after read 
dependence from said-load instructions as executed into said-store instructions as executed. 

56. (Currently Amended) The semiconductor integrated circuit as claimed in claim 53, 
wherein said one kind of said dependence is an write after write dependence,-and 

wherein if said store instruction has been executed, then said address converter is 
adopted to convert an said address of said store instruction into ansaid entry number, and said 
detector reads a»a stored instruction execution information , whether or not said store 
instruction has b e en e xecut e d, out from said entry designated by said entry number of said 
execution history storing unit, and also said detector stores ansaid instruction execution 
information, that said store instruction has been executed, into said entry designated by said 
entry number of said execution history storing unit, 

whereby said detector detects a possibility of presence of said write after write 
dependence between said-store instructions as executed. 

57. (Currently Amended) The semiconductor integrated circuit as claimed in claim 53, 
wherein said one kind of said dependence is a read after write dependence, a write after read 
dependence and an write after write dependence 4 -and 
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wherein if said load instruction has been executed, then said address converter is 
adopted to convert ansaid address of said load instruction into ansaid entry number, and said 
detector reads a»a stored instruction execution informatio n, whether or not s aid store 
instruction has be e n e xecut e d, from said entry designated by said entry number of said 
execution history storing unit, and also said detector stores aftsmd instruction execution 
information, that said load instruction has been executed, into said entry designated by said 
entry number of said execution history storing unit, and 

wherein if said store instruction has been executed, then said address converter is 
adopted to convert an said address of said store instruction into an said entry number, and said 
detector reads a stored instruction execution informatio ns, wh e ther or not said load 
instruction has b ee n e x e cut e d and wh e ther or not said stor e instruction has b e on execut e d, out 
from said entry designated by said entry number of said execution history storing unit, and 
also said detector stores a nsaid instruction execution information, that said store instruction 
has been executed into said entry designated by said entry number of said execution history 
storing unit, 

whereby said detector detects a possibility of presence of said read after write 
dependence from said-store instructions as executed into said-load instructions as executed, 
and also detects a possibility of presence of said write after read dependence from said-load 
instructions as executed into said-store instructions as executed as well as detects a possibility 
of presence of said write after write dependence between said-store instructions as executed. 

58. (Original) The semiconductor integrated circuit as claimed in claim 52, wherein said 
address converter is adopted to select plural bits of said address inputted and output said 
plural bits as indicating said entry number. 

59. (Original) The semiconductor integrated circuit as claimed in claim 58, wherein said 
address converter is adopted to take an exclusive-OR of said selected plural bits and output a 
value of said exclusive-OR as indicating said entry number. 

60. -62. (Cancelled) 
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63. (Currently Amended) Tho somiconduetor integrat e d circuit as claimed in claim 62, A 
semiconductor integr ated circu it including a detector provided in a self-pr ocessor included in 
a multiple processor system including said self-processor and at least a processor other than 
said self-processor, and said multiple processor system performing parall el processings in 
thread units of program, and said detector detecting at least one kind of dependence in address 
between an instruction included in a thread executed bv said self-processor and a n instruction 
included in a thread executed bv said other processor, said detector being adopted to detect a 
possibility of presence of said at least on e kind of de pendence, said detector com prising: 

means for, if said at least one kind of dependence in address between said instruction 
included in said thread executed bv said self-processor and said instruction included in said 
thread executed bv said other processor is present in fact, detecting said presence in fact of 
said at least one kind of dependence, and if said at least one kind of depe ndence in address 
between said instruction included in said thread executed bv said self-processor and said 
instruction included in said thread executed bv said other processor is not present in fact. 
detecting a pseudo presence of said at least one kind of de pendence: 

wherein said instruction included in said thread executed bv sa id self-processor 
comprises a memory access instruction for access to a m emory: 

wherein said means for detecting comprises: 

an execution history storing unit including a plurality of entries w hich stores 
an instruction execution information of whether said memory access in struction has been 
executed: and 

an address converter for converting an add ress of sa id memory access 
instruction into an entry number of said plurality of entries of said exe cution history storing 
unit, so that said execution history storing unit stores said instruction exe cution information 
into an entry of said plurality of entries that is designated bv said entry number: and 

wherein said address converter is adopted to convert a-same addresses of different 
memory access instructions into a sam e entry number s that are the same and said address 
converter mav convert different addresses of different memory access instructions into entry 
numbers that are the same for allowing that tho same address for said different m e mory acc e ss 
instructions is stored in th e sam e entry , whereby if said at least one kind of dependence is not 
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present in fact, then said detecto r means for detecting may detect a pseudo presence of said at 
least one kind of dependence. 

64. (Currently Amended) The semiconductor integrated circuit as claimed in claim 63, 
wherein only i f said memory access instruction has boon ex e cuted by other processor than 
said self processor, and said thread executed bv said other processo r is to execute a thread 
which is prior in program sequence to said thread executed by said self-processor, then said 
address converter is adopted to convert an said address of said memory access instruction into 
an said entry numbe r of said e ntry , and said Hotantor means for detecting reads ana stored 
instruction execution information , whethor or not said memory accesses instruction has b ee n 
e xecut e d, from an said entry designated by said entry number. 

65. (Original) The semiconductor integrated circuit as claimed in claim 63, wherein if said 
memory access instruction has been executed by other processor than said self-processor, then 
said address converter is adopted to convert an address of said memory access instruction into 
an entry number of said entry, and said detector reads an instruction execution information, 
whether or not said memory accesses instruction has been executed, from an entry designated 
by said entry number by referring only a value which has been read out by said memory 
access instruction which had been executed by other processor executing a thread which is 
prior in program sequence to said thread executed by said self-processor. 

66. (Original) The semiconductor integrated circuit as claimed in claim 63, wherein said 
memory access instruction comprises either a load instruction or a store instruction. 

67. (Currently Amended) The semiconductor integrated circuit as claimed in claim 66, 
wherein said one kind of said dependence is a read after write dependence,-and 

wherein if said load instruction has been executed by said self-processor, then said 
address converter is adopted to convert an said address of said load instruction into ansaid 
entry number, and said detector stores an said instruction execution information, that said load 
instruction has been executed by said self-processor, into said entry designated by said entry 
number of said execution history storing unit, and 
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wherein if sai da particular store instruction has been executed by said other processor, 
then said address converter is adopted to convert ana store address of said particular store 
instruction into an a second entry number, and said detector reads ma stored instruction 
execution information , wh e ther or not said load instruction has b e en ex e cut e d by said s e lf 
proc e ssor, out from sai da second entry designated by said second entry number of said 
execution history storing unit, 

whereby said detector detects a possibility of presence of said read after write 
dependence from said-store instructions as executed by said other processor into said-load 
instructions as executed by said self-processor. 

68. (Currently Amended) The semiconductor integrated circuit as claimed in claim 66, 
wherein said one kind of said dependence is a write after read dependence,-a»d 

wherein if said store instruction has been executed by said self-processor, then said 
address converter is adopted to convert ansaid address of said store instruction into ansajd 
entry number, and said detector stores an said instruction execution information, that said 
store instruction has been executed by said self-processor, into said entry designated by said 
entry number of said execution history storing unit, and 

wherein if said a particular load instruction has been executed by said other processor, 
then said address converter is adopted to convert a na load address of said particular load 
instruction into ana second entry number, and said detector reads ana second instruction 
execution information , whether or not said store instruction has boon executed by s aid self 
proc e ssor, out from saida second entry designated by saidjegond entry number of said 
execution history storing unit, 

whereby said detector detects a possibility of presence of said write after read 
dependence from said-load instructions as executed by said other processor into said-store 
instructions as executed by said self-processor. 

69. (Currently Amended) The semiconductor integrated circuit as claimed in claim 66, 
wherein said one kind of said dependence is an write after write dependence,-and 

wherein if saida particular store instruction has been executed by said other processor, 
then said address converter is adopted to convert an a store address of said store instruction 
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into ana second entry number, and said detector reads a na second instruction execution 
informatio n, wheth e r or not said stor e instruction has boon oxecutod by oaid self proc e ssor, 
out from sa Ma second entry designated by said second entry number of said execution history 
storing unit, and 

wherein if said store instruction has been executed by said self-processor, then said 
address converter is adopted to convert an said address of said store instruction into ansaid 
entry number, and said detector stores a nsaid instruction execution information, that said 
store instruction has been executed by said self-processor, into said entry designated by said 
entry number of said execution history storing unit, 

whereby said detector detects a possibility of presence of said write after write 
dependence from said-store instructions as executed by said other processor to said-store 
instructions as executed by said self-processor. 

70. (Currently Amended) The semiconductor integrated circuit as claimed in claim 66, 
wherein said one kind of said dependence is a read after write dependence, a write after read 
dependence and an write after write dependencej-and 

wherein if seA4 a particular load instruction has been executed by said other processor, 
then said address converter is adopted to convert an a load address of said particular load 
instruction into an a second entry number, and said detector reads a na second instruction 
execution information , wheth e r or not oaid stor e instruction has b e en execut e d by said self 
proc e ssor, from said a second entry designated by said second entry number of said execution 
history storing unit, 

wherein if saida particular store instruction has been executed by said other processor, 
then said address converter is adopted to convert an a store address of said particular store 
instruction into a na third entry number, and said detector reads a na third instruction execution 
information , wheth e r or not said load in s truction has been ex e cuted by oaid self proc e ssor, 
from sa^aJhkd entry designated by said third entry number of said execution history storing 
unit, 

wherein if said load instruction has been executed by said self-processor, then said 
address converter is adopted to convert an said address of said load instruction into ansjM 
entry number, and said detector stores ansaid instruction execution information, that said load 
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instruction has been executed by said self-processor, into said entry designated by said entry 
number of said execution history storing unit, juid 

wherein if said store instruction has been executed by said self-processor, then said 
address converter is adopted to convert aa said address of said store instruction into ansaid 
entry number, and said detector stores an said instruction execution information, that said 
store instruction has been executed by said self-processor, into said entry designated by said 
entry number of said execution history storing unit, 

whereby said detector detects a possibility of presence of said read after write 
dependence from said-store instructions as executed by said other processor into said load 
instructions as executed by said self-processor, and also detects a possibility of presence of 
said write after read dependence from said-load instructions as executed by said other 
processor into said-store instructions as executed by said self-processor as well as detects a 
possibility of presence of said write after write dependence from said-store instructions as 
executed by said other processor into said store instructions as executed by said self- 
processor. 

71 . (Currently Amended) The semiconductor integrated circuit as claimed in claim 64-62, 
wherein said address converter is adopted to select plural bits of said address inputted and 
output said plural bits as indicating said entry number. 

72. (Original) The semiconductor integrated circuit as claimed in claim 71, wherein said 
address converter is adopted to take an exclusive-OR of said selected plural bits and output a 
value of said exclusive-OR as indicating said entry number. 

73. -75. (Cancelled) 

76. (Currently Amended) Th e s e miconductor integrat e d circuit as claim e d in claim 75, A 
semiconductor integrated circuit including a dete ctor pro vided in a self-proce ssor included in 
a multiple processor system including said self-processor and at least a proce ssor other than 
said self-processor, and said multiple processor system performing parallel pr ocessings in 
thread units of program, and said detector detecting at least one kind of dependence in address 
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between an instruction included in a thread executed hv said self-processor and an instruction 
included in a thread executed bv said other processor, said detector being adopted to detect a 
possibility of presence of said at least o ne kind of dependence, as well as said detector 
detecting at least one kind of dependence in address between instructi ons included in a thread 
executed bv said self-processor, said detector comprising: 

means for, if said at least one kind of dependence in address between said instruction 
included in said thread executed bv said self-processor and said instruction included in said 
thread executed bv said other processor as well as between instructions included in said 
thread executed bv said self-processor is present in fact, detecting said presence i n fact of said 
at least one kind of dependence, and if said at least one kind of dependence in address 
between said instruction included in said thread executed bv said self-processor and said 
instruction included in said thread executed bv said other processor as well as between 
instructions included in said thread executed bv said self-processor is n ot present in fact. 
detecting a pseudo presence of said at least one kind of de pendence: 

wherein sai d instruction included in said thread executed bv said self-processor 
com prises a memory access instruction for access to a memory : 

wherein said means for detecting comprises: 

an execution history storing unit including a plurality of entrie s which stores 
an instruction execution information of whether said memory access instr uction has been 
executed: and 

an address converter for converting an address of said memory access 
instruction into an entry number of said pl urality of entries of said executi on history storing 
unit, so that said execution history storin g unit sto res said instruction e xecution information 
into an entry of said plurality of entries that is designated bv said en try number: and 

wherein said address converter is adopted to convert a-same addresses of different 
memory access instructions into a sam e entry numbe rs that are the same and said address 
converter mav convert different addresses of different memory access instruc tions into entry 
numbers that are t he same for allowing that th e sam e address for said differ e nt m e mory acc e ss 
instructions is stored in th e sam e e ntry , whereby if said at least one kind of dependence is not 
present in fact, then said d e t e cto r means for detecting may detect a pseudo presence of said at 
least one kind of dependence. 
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77. (Currently Amended) The semiconductor integrated circuit as claimed in claim 76, 
wherein only i f said memory acc e ss instruction has been executed by oth e r processor than 
said self processor, and said thread executed by said other processor is to ex e cute a thr e ad 
which is prior in program sequence to said thread executed by said self-processor, then said 
address converter is adopted to convert an said address of said memory access instruction into 
an said entry numbe r of said entry , and said riotooto r means for detecting reads an a stored 
instruction execution informatio n, wheth e r or not said memory accesses instruction has b ee n 
execut e d, from an entry designated by said entry number. 

78. (Original) The semiconductor integrated circuit as claimed in claim 76, wherein if said 
memory access instruction has been executed by other processor than said self-processor, then 
said address converter is adopted to convert an address of said memory access instruction into 
an entry number of said entry, and said detector reads an instruction execution information, 
whether or not said memory accesses instruction has been executed, from an entry designated 
by said entry number by referring only a value which has been read out by said memory 
access instruction which had been executed by other processor executing a thread which is 
prior in program sequence to said thread executed by said self-processor. 

79. (Original) The semiconductor integrated circuit as claimed in claim 76, wherein said 
memory access instruction comprises either a load instruction or a store instruction. 

80. (Currently Amended) The semiconductor integrated circuit as claimed in claim 79, 
wherein said one kind of said dependence is a read after write dependence,-asd 

wherein if said load instruction has been executed by said self-processor, then said 
address converter is adopted to convert an said address of said load instruction into assaM 
entry number, and said detector stores an said instruction execution information, that said load 
instruction has been executed by said self-processor, into said entry designated by said entry 
number of said execution history storing unit, and 

wherein if saida particular store instruction has been executed by either said self- 
processor or said other processor, then said address converter is adopted to convert afta store 
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address of said particular store instruction into ana second entry number, and said detector 
reads an a stored instruction execution information , whether or not said load instruction has 
boon execut e d by said s e lf processor, out from said a second entry designated by said second 
entry number of said execution history storing unit, 

whereby said detector detects a possibility of presence of said read after write 
dependence from said-store instructions as executed by either said self-processor or said other 
processor into said-load instructions as executed by said self-processor. 

81. (Currently Amended) The semiconductor integrated circuit as claimed in claim 79, 
wherein said one kind of said dependence is a write after read dependence,-asd 

wherein if said store instruction has been executed by said self-processor, then said 
address converter is adopted to convert ansaid address of said store instruction into an said 
entry number, and said detector stores an said instruction execution information, that said 
store instruction has been executed by said self-processor, into said entry designated by said 
entry number of said execution history storing unit, and 

wherein if said a particular load instruction has been executed by either said self- 
processor or said other processor, then said address converter is adopted to convert an a load 
address of said particular load instruction into ana second entry number, and said detector 
reads ana stored instruction execution information , wh e ther or not said store instruction has 
been execut e d by said solf processor, out from said a second entry designated by said second 
entry number of said execution history storing unit, 

whereby said detector detects a possibility of presence of said write after read 
dependence from said-load instructions as executed by either said self-processor or said other 
processor into said-store instructions as executed by said self-processor. 

82. (Currently Amended) The semiconductor integrated circuit as claimed in claim 79, 
wherein said one kind of said dependence is an write after write dependence,-and 

wherein if saida particular store instruction has been executed by said other processor, 
then said address converter is adopted to convert a na store address of said store instruction 
into an a second entry number, and said detector reads a na stored instruction execution 
informatio n, whether or not said stor e instruction has b ee n execut e d by said self proc e ssor, 
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out from sai da second entry designated by said second entry number of said execution history 
storing unit, and 

wherein if said store instruction has been executed by said self-processor, then said 
address converter is adopted to convert aa said address of said store instruction into ansjid 
entry number, and said detector reads an a second stored instruction execution information^ 
whether or not said stor e instruction has b e en execut e d by oaid self processor, out from said 
entry designated by said entry number of said execution history storing unit, as well as said 
detector stores aasaid instruction execution information, that said store instruction has been 
executed by said self-processor, into said entry designated by said entry number of said 
execution history storing unit, 

whereby said detector detects a possibility of presence of said write after write 
dependence from said-store instructions as executed by either said self-processor or said other 
processor to said-store instructions as executed by said self-processor. 

83. (Currently Amended) The semiconductor integrated circuit as claimed in claim 79, 
wherein said one kind of said dependence is a read after write dependence, a write after read 
dependence and an write after write dependence^-and 

wherein if said a particular load instruction has been executed by either said self- 
processor or said other processor, then said address converter is adopted to convert ana load 
address of said particular load instruction into an a second entry number, and said detector 
reads ana second instruction execution information , wh e ther or not said stor e instruction hao 
boon ex e cuted by said self processor, from sai da second entry designated by said second entry 
number of said execution history storing unit, 

wherein if sai da particular store instruction has been executed by either said self- 
processor or said other processor, then said address converter is adopted to convert ana store 
address of said particular store instruction into an a third entry number, and said detector reads 
a na third instruction execution information , whether or not said load instruction has be e n 
executed by said s e lf proc e ssor, from said a third entry designated by said third entry number 
of said execution history storing unit, 

wherein if said load instruction has been executed by said self-processor, then said 
address converter is adopted to convert a nsaid address of said load instruction into ansaid 

-34- 



015.671071.1 



Atty. Dkt. No. 067238-0115 



entry number, and said detector stores gn sajd instruction execution information, that said load 
instruction has been executed by said self-processor, into said entry designated by said entry 
number of said execution history storing unit 5= and 

wherein if said store instruction has been executed by said self-processor, then said 
address converter is adopted to convert a nsaid address of said store instruction into a nsaid 
entry number, and said detector stores an said instruction execution information, that said 
store instruction has been executed by said self-processor, into said entry designated by said 
entry number of said execution history storing unit, 

whereby said detector detects a possibility of presence of said read after write 
dependence from said-store instructions as executed by either said self-processor or said other 
processor into said-load instructions as executed by said self-processor, and also detects a 
possibility of presence of said write after read dependence from said-load instructions as 
executed by either said self-processor or said other processor into said-store instructions as 
executed by said self-processor as well as detects a possibility of presence of said write after 
write dependence from said-store instructions as executed by either said self-processor or said 
other processor into said-store instructions as executed by said self-processor. 

84. (Currently Amended) The semiconductor integrated circuit as claimed in claim 7476, 
wherein said address converter is adopted to select plural bits of said address inputted and 
output said plural bits as indicating said entry number. 

85. (Original) The semiconductor integrated circuit as claimed in claim 84, wherein said 
address converter is adopted to take an exclusive-OR of said selected plural bits and output a 
value of said exclusive-OR as indicating said entry number. 
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